Theo các hồi ức, người Việt Nam đầu tiên được phong quân hàm sĩ quan Đại tá là ông Vũ Đình Huỳnh. Ông được đặc cách phong cấp bậc này trên cương vị là tùy viên quân sự tháp tùng Chủ tịch Chính phủ Hồ Chí Minh sang Pháp dự Hội nghị Fontainebleau 1946.[4][5][6]

Tháng 5/1946, khi Chủ tịch Hồ Chí Minh chuẩn bị sang Pháp tham dự Hội nghị Fontainebleau 1946, ông Vũ Đình Huỳnh được theo hộ tống trong bộ quân phục với cấp hiệu Đại tá giống như quân hàm của Pháp cốt để phía Pháp dễ nhận ra.

Nguyên do là trước ngày lên đường, trong một buổi họp Chính phủ, Chủ tịch Hồ Chí Minh giới thiệu: "Anh Vũ Đình Huỳnh, thư ký riêng của tôi. Trước đây ta phong cho Huỳnh chức Đại úy, đi đường gặp quan Tư Pháp phải chào, nay tôi nhân danh Chính phủ phong cho anh Huỳnh chức Đại tá, như thế anh Huỳnh sẽ chỉ phải chào có một Salan thôi!". Do Bác biết tướng Raoul Salan cùng các sĩ quan tùy tùng của ông ta tháp tùng Bác sang Pháp, nếu trong đoàn không có một sĩ quan cấp bậc khá một chút thì bên ta yếu thế nên mới sắc phong ông Huỳnh như vậy.[7][8][9]